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Abstract. We construct symmetric monoidal categories C1ZJ-, CJ-Q of rooted 
forests and Feynman graphs. These categories closely resemble finitary abelian 
categories, and in particular, the notion of Ringel-Hall algebra applies. The 
Ringel-Hall Hopf algebras of CIZF, CJ-Q, Hcnr, H-crg are dual to the cor- 
responding Connes-Kreimer Hopf algebras on rooted trees and Feynman dia- 
grams. We thus obtain an interpretation of the Connes-Kreimer Lie algebras 
on rooted trees and Feynman graphs as Ringel-Hall Lie algebras. 



1. Introduction 

The Connes-Kreimer Hopf algebras on rooted trees and Feynman graphs TCj, 1~Lfgi 
introduced in [6], [2], describe the algebraic structure of the BPHZ algorithm in 
the renormalization of perturbative quantum field theories. If we let T denote 
the set of (non-planar) rooted trees, and Q{T} the Q-vector space spanned by 
these, then as an algebra, Hj = Sym(Q{T}), and the coalgebra structure is given 
by the coproduct 

A(T)= £ P c (T)®Rc(T) 

C simple cut 

where Pc{T) is the forest of branches resulting from the cut C, and Rc{T) is the 
root component remaining "above" the cut (see [2] for a more detailed definition). 

1~Cfg is defined analogously, with Feynman graphs in place of rooted trees. 
More precisely, given a perturbative QFT, and denoting by Q{T} the vector 
space spanned by the one-piece irreducible graphs of the theory (1PI graphs), 
Hfg = Sym(Q{T}) as an algebra. Its coalgebra structure is given by 

A(r) = ^ 7 ®r/ 7 

7er 

where the sum is over all (not necessarily connected) subgraphs of T, and r/ 7 
denotes the graph obtained from T by shrinking each connected component of 7 
to a point. 

Tix and T~Cfg are graded commutative Hopf algebras, and so by the Milnor- 
Moore theorem, their graded duals H T and 7i FG are the isomorphic to the uni- 
versal enveloping algebras W(n-r), U{v\.fg) of the nilpotent Lie algebras tlx, i^fg 
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of their primitive elements. We refer to tvr and ufg as the Connes-Kreimer Lie 
algebras on rooted trees and Feynman graphs respectively. 

In this paper, we present a categorification of the Hopf algebras U(xit), U(xifg), 
by showing that they arise naturally as the Ringel-Hall algebras of certain cat- 
egories C7ZT, LTQ of labeled rooted forests and Feynman graphs respectively. 
We briefly recall the notion of Ringel-Hall algebra. Given an abelian category A 
satisfying the finiteness properties |Hom(M, A r )| < oo and | Ext 1 (M, N)\ < oo 
(such an abelian category is called finitary), the Ringel-Hall algebra of A, H^, is 
the Q-vector space 

Q{[M]} 

spanned by the isomorphism classes [M] G A. It becomes an associative algebra 
under the product 

[M]x[iV]=£^[L] 

where gj^ N is the number of short exact sequences 

0->M-»L->JV->0 

and om = | Aut(M)|. also possesses a coproduct (see section [2}, and is in 
fact a cocommutative Hopf algebra, and so isomorphic to the universal enveloping 
algebra U(nX) of the Lie algebra of its primitive elements n^, called the Ringel- 
Hall Lie algebra of A. 

The categories CRT and LTQ are not abelian, or even additive, but possess all 
the necessary properties to define the corresponding Ringel-Hall Hopf algebras. 
These are enumerated in section |U We prove that tv^ — xicnr an d Ufg — n c?g- 

This paper is organized as follows. In section [2J we review the notion of Ringel- 
Hall algebra of a finitary abelian category. Section [3] introduces some terminology 
relating to rooted trees and forests, and recalls the Connes-Kreimer Lie algebra 
on rooted trees. In section @] we construct the category CTZJ 7 of labeled rooted 
forests, and describe some of its properties. The following section (jS} applies the 
notion of Ringel-Hall algebra to CR.T to obtain U{v\.t). Finally, in sections El 
[7] we construct the category LTQ in an analogous manner, and show that its 
Ringel-Hall algebra is isomorphic to U{x\.fg)- 

Acknowledgements: M.S. would like to thank Dirk Kreimer and Valerio Toledano- 
Laredo for valuable conversations and for helpful suggestions. 



2. Ringel-Hall algebras associated to finitary abelian categories 



In this section, we briefly recall the construction of the Ringel-Hall algebra 
associated to a finitary abelian category. The notion was introduced in [9], and 
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our treatment borrows heavily from [10] , where we refer the reader for details and 
proofs. Recall that a small abelian category A is called finitary if: 

(2.1) i) For any two objects M,N e Ob(A) we have \Hom(M, N)\ < oo 

(2.2) ii) For any two objects M,N E Ob(A) we have \Ext 1 (M, N)\ < oo 
For M,N,L G Ob (A), let N denote the set of all exact sequences of the form 

^ M -+ N ^ 

By (i), Gjrf N is a finite set. Let g M n = \^mn\ an d a M = \Aut(M)\. As a 
Q-vector space 

Ka = Q{[M]} 

[M]6/(A) 

where 1(A) denotes the set of isomorphism classes of objects in A, and [M] the 
isomorphism class of the object M. is an associative algebra with respect to 
the product 

(2.3) [M]x[iV]= £ ^5L[L] 

[L]eHA) aMaN 

which is finite by property (ii) of A. This product clearly counts the "number" 
of extensions of iV by M up to isomorphism. A more geometric way of expressing 
this product is as follows. Let T(A) denote the vector space of Q-valued functions 
on A supported on finitely many isomorphism classes, i..e 

T(A) := {/ : 1(A) - Q\\supp(f)\ < oo} 

and let F1 2 (M) denote the space parametrizing flags of length two in A 

= M Q C Mi C M 2 = M Mi e A 

(note that this is the same as a short exact sequence of objects in ^4). J 7 (A) is 
equipped with a convolution product: for /, g 6 T{A), let 



(2.4) / x g(M) := / f(M 1 /M )g(M 2 /M l ) 

Jfi 2 (m) 

Identifying the symbol [M] with the characteristic functions 5m of the isomor- 
phism class of M G A, we see that the product 5m x 5^ corresponds to [M] x [N], 
and so J 7 (A) = H_4 as associative algebras. In this formulation, the algebra J-"(A) 
possesses a natural coproduct 

A : F(A) -> F(A) ® F(A) 

(2.5) A(/)(M,iV) :=f(M@N) 

which endows it with the structure of a cocommutative bialgebra. The primitive 
elements of J 7 (A) are those functions supported on indecomposable elements of 
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A, and form a Lie algebra n^. J 7 (A) can be naturally identified with the universal 
enveloping algebra U(n^). 



Let T denote the set of rooted trees. An element T e T is a tree (finite, one- 
dimensional contractible simplicial complex), with a distinguished vertex r(T), 
called the root of T. Let V(T) and -E(T) denote the set of vertices and edges of 
T, and let 



A labeling of a tree T by a set S is a bijection 5 — > V(T). In what follows, we 
will frequently consider trees labeled by subsets S C N of the natural numbers. 
For example, 



are labeled rooted trees, with the vertex pictured at the top. Let LT denote 
the set of rooted trees labeled by subsets of N, and for T e LT, let lab(T) C N 
denote the set of labels (which is canonically identified with V(T)). A labeled 
rooted forest F is a set labeled rooted trees, i.e. 



An admissible cut of a labeled tree T is a subset C(T) C E(T) such that at 
most one member of C(T) is encountered along any path joining a leaf to the 
root. Removing the edges in an admissible cut divides T into a forest Pc(T) and 
a rooted tree Rc(T), where the latter is the component containing the root. A 
simple cut is an admissible cut consisting of a single edge. For example, if 



3. Rooted trees and forests 



T\ = #V(T) 





F:= {Ti, T 2 , • • • , T n } 



Ti e LT 




and 
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RciT) = 




We also allow the empty and full cuts C nu u, Cf u n, where 

(P Cnull (T),R Cnull (T)) = (0,T) and (P Cfull (T), R Cfull (T)) = (T, 0) 

respectively. The latter is considered simple. More generally, given a labeled 
forest F := {Ti, • • • , T n }, an admissible cut on F is an n-tuple {Ci, C 2 , • • • , C n } 
where Cj is an admissible cut of Tj, and 

P C {F) := {P Cl (Ti),--- ,Pc n (T n )} and R C (F) := {^(71), • • • , R Cn (T n )} 

Definition 3.1. By a subforest of a labeled rooted forest F we mean a forest of 
the form G = Pc(F), for an admissible cut C. We write G C F. 

Given a labeled rooted forest F and two admissible cuts Ci, C2, we write C\ < 
C 2 if the cut edges of C 2 occur closer to the root than those of C\ along any path 
joining a leaf to the root. Similarly, we write C\ < C2 if the cut edges of C2 occur 
at those of C\ or closer to the root. The relation < defines a partial order on 
cuts. We also define 

(1) the cut Ci U C 2 by the property that d < C x U C 2 , i = 1, 2, and if C; < D 
for some cut D, then Ci U C 2 < D. 

(2) the cut Ci n C 2 by the property that Ci U C 2 < d, and if D < d for 
some cut D, then L> < Ci fl C 2 . 

In other words, CiUC 2 involves cutting the edge closer to the root, and CinC 2 the 
farther one. Note that both the operations U, fl are associative and commutative. 

The following two observations will be important below: 

Remark 1. If G = Pc(F) is a subforest of F, and C' is an admissible cut on 
F , then C' induces a unique admissible cut on G. It is the restriction of the cut 

cnC toG. 

Remark 2. If G = Pc{F) is a subforest of F, then there is a bisection between 
subforests of Rc(F) and subforests H of F such that G C H C F. Both corre- 
spond to cuts C' on F such that C < C' . 
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3.1. The Connes-Kreimer Lie algebra on rooted trees. In this section, we 
recall the definition of the Connes-Kreimer Lie algebra on rooted trees (see 
[2]). As a vector space, 

n T = Q{T} 

i.e. the span of unlabeled rooted trees. On tv^, we have a pre-Lie product 
given, for Ti, T 2 G T by 

T 1 *T 2 = Y, a ( T i> T z> T ) T 

TeT 

where 

a(T u T 2 ;T) := \{e G E(T)\P Ce (T) = T 1: R Ce (T) = T 2 }\ 
and C e denotes the cut severing the edge e. The Lie bracket on tlr is given by 

(3.1) [T 1 ,T 2 ]:=T 1 *T 2 -T 2 *T 1 
Thus, for example if 



then 




4. The category CRT of labeled rooted forests 

Labeled rooted forests can be made into a category CRT as follows. Let 

Oh{CRT) = { labeled forests } U {0} 

where denotes the empty forest, which plays the role of zero object. 

Definition 4.1. We say that two labeled rooted trees T\ and T 2 are isomorphic, 
and write / : T% == T 2 if there exists a root and incidence-preserving bijection 
/ : lab(Ti) — > lab{T 2 ). Two forests F% := {Ti, • ■ ■ ,T n } and F 2 := {U\, ■ ■ ■ , U n } 
are isomorphic if / : Tj = Ui for i = 1, • ■ ■ , n. We write / : F\ = F 2 

If Fi,F 2 G CRJ- ', we now define 

Hom(F l5 F 2 ) :={{Ci, C 2 , /)|Cj is an admissible cut of Fj, 

f : R Cl (Fi) = Pc 2 (F 2 )} 

and the image of [C\,C 2 , f), lm{C\,C 2 , f) (or Im(f) if C\,C 2 are understood) 
to be the subtree Pc 2 {F 2 ) of F 2 . For F G CRT , the morphism {C nu u, Cf u u, id) is 
the identity morphism. 
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Example: if 




then a morphism is given by the triple (Ci, C 2 , f) where: 

• C\ is the full cut on the first tree in Fl, and on the second severs the edge 
joining 8 to 4 

• C 2 is the cut on F 2 which severs the edge joining 7 to 6. 

• / : Rc^) = P C2 (F 2 ) is defined by /(5) = 9, /(6) = 6 ,/(8) = 2. 

Remark 3. Note that (d, C 2 , /'), where f(5) = 2, f(6) = 6, f(8) = 9 is also a 
morphism. 

The composition of morphisms 

Hom(Fi,F 2 ) x Hom(F 2 ,F 3 ) -> Hom(Fi,F 3 ) 

is defined as follows. Suppose that (Ci,C 2 ,/) G Hom(Fi,F 2 ), and (D 2 ,D 3 ,g) 6 
Hom(F 2 ,F 3 ). By remark [T], the cut D 2 on F 2 induces a cut on the subforest 
Pc 2 (F 2 ) = R Cl (Fi), which by remark [2] corresponds to a subforest P El (Fi) of Fx 
containing P Cl (Fi). The image (7 o f(R El (Fi)) C F 3 is a subforest Pe 3 {F 3 ). We 
define the composition (D 2 , -D 3 , p) o (Ci, C 2 , /) to be (£^1, go/). It is easy to 
see that this composition is associative. We thus obtain: 

Theorem 4.1. With the above definitions of Oh(ClZT) and Horn, CR.T forms 
a category. 

CTLT has among other, the following properties: 

(1) Given labeled forests Fi,F 2 we denote their disjoint union by F\ ® F 2 . 
The disjoint union of forests equips C1ZT with a symmetric monoidal 
structure. 



(2) The empty forest {0} is an intial, terminal, and null object. 
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(3) Every morphism 

1) {C l ,C 2 ,f):F 1 ^F 2 
possesses a kernel 

(C null ,C 1 ,id):P c (F 1 )^F 1 

where C nu u denotes the empty cut, and id the identity map id : Pq^Fx) = 
R Cnun {PcAFi)) = PcAFi)- 

(4) Similarly, every morphism 14.11 possesses a cokernel 

(C2,Cf u u,id) : F 2 — > Rc 2 {F 2 ) 
where id is the identity map Rc 2 (F 2 ) = Rc 2 {F 2 ) = Pc full (Rc 2 (F 2 )). 
We will frequently use the notation F 2 /F 1 for coker((Ci, C 2 , /)). 

Note: Properties [3] and H] imply that the notion of exact sequence makes 
sense in CRT . 

(5) All monomorphisms are of the form 

{C nu u, Ci, f) : Pq x [F x 

where / is an automorphism of Pc x {F\). Once the image subforest Pc x {F\) 
is fixed, all monomorphisms with that image form a torsor over Aut(Pc 1 ), 
and there are therefore | Aut Pc x {F\)\ of them. All epimorphisms are of 
the form 

(C 2 ,C fuU ,g) : F 2 — > R C2 (F 2 ) 

where g is an automorphism of Rc 2 {F 2 ) .The epimorphisms with fixed 
kernel subtforest Pc 2 {F 2 ) form a torsor over Aut(i?c* 2 (F 2 )), and so there 
are | Aut(-Rc* 2 (-^2))| of them. 

(6) Sequences of the form 

2) _> Pc (F) ^^ d) F (C, ^T d) R C {F) - 

are exact, and it follows from the last property that all other short exact 
sequences arise by composing with automorphisms of Pc(F) and Rc{F) 
on the left and right respectively. 

(7) By remark [2} given a forest F and an admissible cut C, there is a bijection 
between sub objects F' of F containing Pc{F), i.e. chains Pc(F) C F' C 
F, and subobjects of Rc(F). 

(8) Rom(F u F 2 ) and Ext n (Fi,F 2 ) are finite sets. 
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(9) We may define the Grothendieck group of K^CTZJ 7 ), as 

K(£KF) = Z[M]/ ~ 
[M]ei(cm=) 

where the equivalence relation ~ is defined by: [M] ~ [N] iff there exists 
a short exact sequence 

It is then easy to see that K^CIZJ 7 ) = Z, as every forest is a direct sum 
of trees, and each tree is an extension of the one-vertex tree. 

5. The Ringel-Hall algebra of CRT 

We proceed to define the Ringel-Hall algebra of the category CRT as in the 
case of finitary abelian categories. Let I{CRT) denote the isomorphism classes 
of objects in CRT, and let 

IW := {/ : I{CnT) -> Q\\supp(f)\ < oo}. 

i.e. the space of Q-valued functions supported on finitely many isomorphism 
classes in CRT. We equip Hckf with the convolution product 

(5-1) / x g(F) = ]T f(G)g(F/G) 

GcF 

where the notation Fj G is used as explained in property H] of C1ZJ- '. It is clear 
that this sum is finite, as any object in CR.T possesses finitely many subobjects. 

The proof of the following theorem is essentially identical to that in the case 
of finitary abelian categories in [TU] . We include it for the sake of completeness. 

Theorem 5.1. The multiplication x m l5.il is associative. 

Proof. Suppose f,g,h& H^jr, and F G I^CTZJ 7 ). We have 

(/ x (g x h))(F) = f(G)(9 x h)(F/G) 

GCF 

= Yl f{G)g{H')h{{F/G)/H') 

GCF,H'CF/G 

= f(G)g(H/G)h(F/H) 

GCHCF 
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((/ x g) x h)(F) = £(/ x 9){K)h{F/K) 

KcF 

= f(L)g(K/L)h(F/K) 

KCF,LCK 

= f(L)g(K/L)h(F/K) 

LCKCF 

where the equality between the second and third lines follows from property [7] 
which yields a bijection between the sets 

{H' C F/G} «-> {G c H C F} 

satisfying 

#' = H/G and (F/G)/H' = F/H 

□ 



Remark 4. T7ie only properties of the category CRT that needed to establish the 
associativity of the product 15.11 are [3J 0, El 

Property [6] of CRT implies that if F2 is the number of short exact sequences 
of the form 

(5.2) (b^F 1 ^K^F 2 ^® 

and hp p 2 is the number of subobjects L C K such that L = F\ and K/L = F 2 , 
then 



|Aut(Fi)||Aut(F 2 )| 

Thus, if 6p 1 ,8p 2 G 'Rcnr are the characteristic functions of the isomorphism 
classes of F 1 ,F 2 , we have 



5 n x5 *= E h krM= E |Aut(F0||Aut(F a )|^ 

KeI{C1lF) KeI{OlF) 1 v yl 

The algebra H^jr is graded by K(CTZT) = Z, which coincides with the grading 
by the number of vertices in a forest. We introduce a coproduct on H^jr, as in 
the case of a fmitary abelian category, by 

(5.3) A(/)(F,G) = /(F®G) 

Theorem 5.2. Hctlf is a co- commutative Hopf algebra isomorphic toU(t\r)- 
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Proof. A is co-commutative since F(BG = G@F, and the uniqueness of decompo- 
sitions into indecomposable objects (labeled trees) in CTZJ 7 yields coassociativity. 
It is very easy to check that A is compatible with x . Hcizf is therefore a graded 
connected bialgebra, and thus a Hopf algebra. The Milnor-Moore theorem im- 
plies that HcTiJ 7 is isomorphic to the universal enveloping algebra of its primitive 
elements xicnTi which for the coproduct A are exactly the indecomposable ele- 
ments of CR.T - the characteristic functions supported on the the isomorphism 
class of a single labeled tree. 

It remains to verify that for 5t 2 G xickfi the bracket 

[$Ti, $T 2 ]x ■= hi x <5t 2 - 5 T2 X $Tl 

coincides with the Lie bracket 13.11 under the map 

j : T -> H cnr 

j(T) = S T 

(this makes sense since any two labelings of a tree are isomorphic) . Extending j 
linearly, it is easy to see that for unlabeled rooted trees Ti,T 2 , 

j(T 1 *T 2 ) = S Tl x 5 T2 - 5 Tl(BT2 

which implies that 

j(Ti *T 2 -T 2 * Ti) = 5 Tl x 5 T2 - 5 T2 x 6 Tl 
This proves the result. □ 

Remark 5. The Hopf algebra ttciiF is canonically isomorphic to the Grossman- 
Larson Hopf algebra (see [1] - the fact that the Grossman-Larson Hopf algebra is 
isomorphic to U(x\t) was first proved in [?], with certain inaccuracies corrected 
in [5\). For instance, for the forest F = {Ti, • • • , T n } e I{C1l!F), 

A(5 F )= J2 ^®^wv 

JC[n]={l,-,n} 

where if J = {ji, • • ■ ,jk} C [n], Fj := {Tj 1 , ■ ■ ■ ,Tj k } G I^CTZJ 7 ). The Grossman- 
Larson product involves a summation over all subtree attachments which easily 
seen to correspond to the enumeration of all exact sequences 15.^1 

6. Feynman graphs 

In this section we show how to equip Feynman graphs with the structure of a 
category CTQ possessing properties completely parallel to those of C1ZJ- ', in such 
a way that 

where xifg is the Connes-Kreimer Lie algebra on Feynman graphs. We thus 
arrive at an interpretation of the latter as the Ringel-Hall Lie algebra of LTQ. 
Our treatment of the combinatorics of graphs is taken from [TTJ . In order to not 
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get bogged down in notation, we focus on the special case of 3 theory (the case 
of trivalent graphs with only one edge- type). The results of this section extend to 
the general case in a completely straighforward manner. We begin with a series 
of definitions. 

Definition 6.1. A graph F consists of a set H = H(T) of half-edges, a set 
V = V(F) of vertices, a set of vertex-half edge adjacency relations (c V x H), 
and a set of half edge - half edge adjacency relations (c H x H), with the 
requirements that each half edge is adjacent to at most one other half edge and 
to exactly one vertex. Note that graphs may not be connected. 

Half edges which are not adjacent to another half edge are called external edges, 
and denoted Ex = Ex(T) C E — E(T). Pairs of adjacent half edges are called 
internal edges, and denoted Int(T). 

Definition 6.2. A half edge S-labeled graph, (labeled graph for short), is a triple 
(r, S, p), where T is a graph, S is a set such that \S\ = \H\, and p : H — > S is a 
bijection. S will usually be obvious from context. 

Definition 6.3. (1) A Feynman graph is a graph where each vertex is inci- 
dent to exactly three half-edges, and each connected component has 2 or 
3 external edges. We denote the set of Feynman graphs by FG. 

(2) Similarly, we can define a labeled Feynman graph. We denote the set of 
labeled Feynman graphs by LFG. 

(3) A graph (or a labeled graph) is 1-particle irreducible (1 PI) if it is con- 
nected, and remains connected under the removal of an arbitrary internal 
edge. 

Example: The graph T eg vQ 




v5 



Is a 1 PI Feynman graph with two external edges. We have labeled each vertex 
and edge, and each half-edge can be thought of as labeled by a pair (v, e) where 
v is a vertex, and e is an edge incident to v. 
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Definition 6.4. Given a Feynman graph T, a subgraph 7 is a Feynman graph 
such that 1/(7) C V(r), #(7) C H(T), and such that if v e V{i), and (v,e) e 
V(r) x H(T), then e G if (7) (i.e. the subgraph has to contain all half-edges 
incident to its vertices). We also insist that dim^ (if 1 (7, Q)) > (i.e. that a 
subgraph contain at least one loop). We write 7 C T. The same definition 
applies to labeled graphs. 

Example: We define a subgraph ^y eg C T eg as follows. Let V(^ eg ) = {v3, vA}, 
E("feg) '■= { all half-edges incident to v3,vA}, i.e. 

E{ leg ) = {(v4, e8), (v3, e7), (v3, e9), (u3, elO), (u4, e9), («4, elO)} 

and all incidences inherited from T eg . 

We proceed to define the contraction of subgraphs of Feynman graphs. 

Definition 6.5. Let T be a Feynman graph, and 7 C T a connected subgraph. 
The quotient graph T/j is defined as follows. If 7 has 3 external edges, then r/7 
is the Feynman graph with 

(1) V(r/7) set the vertex set of T with all vertices of 7 removed, and a new 
trivalent vertex v added. 

(2) if (r/7) the half edge set of T, with all half edges corresponding to internal 
half edges of 7 removed. 

(3) All adjacencies inherited from T, and the external half edges of 7 joined 
to v. 

If 7 has 2 external edges, then r/7 is the Feynman graph with 

(1) V(r/7) is V(r) with all the vertices of 7 removed. 

(2) if (r/7) is if(r) with all half edges of 7 removed. 

(3) All adjacencies inherited from T, as well as the adjacency of the external 
half-edges of 7. 

Finally, If 7 C T is an arbitrary (not necessarily connected) Feynman subgraph, 
then r/7 is defined to be the Feynman graph obtained by performing successive 
quotients by each connected component. Note that the order of collapsing does 
not matter. 

Example: With T eg) ^ eg as above, Y eg /^ eg is: 
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Remark 6. 1/71,72 C T are subgraphs of a (labeled) Feynman graph, then 71 C\j2 
is a Feynman subgraph of 7, (and of course also T). 

Remark 7. If 7 C T is a subgraph of a (labeled) Feynman graph, then there is a 
bijection between subgraphs ofT/j, and subgraphs 7' ofY such that 7 C 7' C T. 

6.1. The Connes-Kreimer Lie algebra on Feynman graphs. In order to 
define the Connes-Kreimer Lie algebra structure on Feynman graphs, we must 
first introduce the notion of inserting a graph into another graph. Let 

Q{LFG} 

denote the vector space spanned by labeled Feynman graphs. 

Definition 6.6. Let ri,r 2 £ LFG. If Ti has three external edges, v £ V(T 2 ), 
and / : Ex(Ti) — > H(v) is a bijection (where H(v) are the labeled half-edges 
incident to the vertex v), then let T 2 o v j Ti be the labeled Feynman graph such 
that 

. v(r 2 o Vtf r 1 ) = v(r 2 )uv(r 1 )\v. 

• H(T 2 o v j Ti) = H(Ti) Uf H(T 2 ) - i.e. the unions of the half-edges of each 
graph, with the identifications induced by /. 

• The adjacencies induced from those of Ti and T 2 . 

If Ti has two external edges, {ei,e 2 } G Jnt(r 2 ) C H x H, and / is a bijection 
between Ex(Ti) and {ei, e 2 } (there are two of these), then r 2 o e jTi is the labeled 
Feynman graph such that 

. \/(r 2 o eJ r 1 ) = \/(r 1 )u\/(r 2 ). 

. H(T 2 o eJ T 1 ) = H(T 1 )UH(T 2 ). 

• The adjacency induced by / as well as those induced from Ti and T 2 . 
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Let xilfg denote the Q-vector space spanned by unlabeled Feynman graphs. 
Given a labeled Feynman graph T, denote by T the corresponding unlabeled 
Feynman graph. Thus, 

n LFG = Q{LFG}/ ~ 

where r ~ V iff T = V. We now equip n LFG with the pre-Lie product 
defined by 

ri*r 2 := ^ ^2°vj^i 

v£V(V 2 )J:Ex{T 1 )-*H{v) 

if Ti has three external edges, and 

e€/nt(r 2 ),/:Ea;(ri)- > {ei,e2} 

if Ti has two external edges, and extended linearly ( in the above formulas, we 
first choose an arbitrary labeling of the Feynman graphs). Finally, we can define 
the Lie bracket on Ulfg by 

(6.1) [r u r 2 ] :=rT^r 2 "-r 2 "^rT 



Example: Suppose 
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xilfg has an alternative presentation as follows (see [3]). For (unlabeled) Feynman 
graphs Ti, r 2 , let 

a(rT,T^,r) := |{ subgraphs 7 C T| 7 = T 1 ,T/ 1 = T 2 }\ 

xilfg can now be equipped with the pre-Lie structure 

(6.3) i^#r^:=^a(rT,rI,r)r 

r 

where the sum is taken over all unlabeled Feynman graphs. We thus obtain 
"another" Lie bracket on x\lfg- 

(6.4) [r u r 2 } :=r7#r^-r^#r7 

The two structures 16.11 and 16.41 are shown in [3] to be isomorphic via the map 

r ^ 1 Aut(f)|r 

7. The category LTQ of labeled Feynman graphs 

Labeled Feynman graphs form a category LTQ as follows. Let 

Ob(£jFC?) = { labeled Feynman graphs } U {0} 

where denotes the empty Feynman graph, which plays the role of zero object. 
Note that objects of LTQ may have several connected components. 

Definition 7.1. We say that two labeled Feynman graphs V\ and T 2 are isomor- 
phic if there exist bijections fy : V(ri) — ► V(T 2 ), fu '■ H(Ti) — > H(T 2 ) which 
induce bijections on all incidences. We write / : I\ = T 2 . 

If Ti, T 2 G CJ-'G, we now define 

Hom(ri,r 2 ) :={(7i)72,/)|7i is a subgraph of r i; 
/ : ri/71 = 72} 

For T G CJ-'Q, (0, T, id) is the identity map in Hom(r, T). 
The composition of morphisms in LTQ 

Hom(ri,r 2 ) x Hom(r 2 ,r 3 ) ->Hom(ri,r 3 ) 

is defined as follows. Suppose that (71,72,/) G Hom(r 1 ,r 2 ), and (r 2 ,r 3 ,g) G 
Hom(r 2 ,r 3 ). By remark [HI the subgraph r 2 on T 2 induces a subgraph r 2 fl 7 2 
of 72 C T 2 , which by remark [7] corresponds to a subgraph of £ of Ti containing 
7x- The image g o /(£) c T 3 is a subgraph p C r 3 . We define the composition 
(r 2 , r 3 , g) o (7 1; 72, /) to be (£, p, g o /). It is easy to see that this composition is 
associative. We thus obtain: 

Theorem 7.1. VFrf/i the above definitions of Ob(CJ r Q) and Horn, LTQ forms a 
category. 
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LTQ has a list of properties completely analogous to CRT: 

(1) Given labeled Feynman graphs r 1; r 2 we denote their disjoint union by 
Gammai © T 2 . This operation equips CTQ with a symmetric monoidal 
structure. 

(2) The empty graph {0} is an intial, terminal, and null object. 

(3) Every morphism 

(7.1) (7i,72,/):r 1 -r 2 
possesses a kernel 

(0,7i, id) : 7i -»• Y x 
where id the identity map id : 7i/0 = 71. 

(4) Similarly, every morphism 17.11 possesses a cokernel 

(72, r 2 / 72, id) : r 2 -> r 2 /72 

where id is the identity map id : T 2 /7 2 — > T 2 /7 2 We will frequently use 
the notation r 2 /ri for coker( (71, 72, /)). 

Note: Properties [3] and H] imply that the notion of exact sequence makes 
sense in LTQ. 

(5) All monomorphisms are of the form 

(0,71,/) : 7i ->7i 

where / is an automorphism of 71 C IV and all epimorphisms are of the 
form 

(72,r 2 /7 2 ,s0 : r 2 -> r 2 /7 2 

where g is an automorphism of T 2 /7 2 . 

(6) Sequences of the form 

(7.2) -> 7 (0 ^ d) r (7 '^ id) r/ 7 - 

are exact, and all other short exact sequences arise by composing with 
automorphisms of 7 and r/7 on the left and right respectively. 

(7) By remark [71 given a labeled Feynman graph T and 7 C T, there is a 
bijection between subobjects 7' of T containing 7, i.e. chains 7 C 7' C T, 
and subobjects of r/7. 

(8) Hom(ri,r2) and Ext n (Fi,r2) are finite sets. 
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(9) We may define the Grothendieck group of CTG, K(CFG), as 

K(CTG) = Z[M]/ ~ 

[M}&.{CFG) 

where the equivalence relation ~ is defined by: [M] ~ [N] iff there exists 
a short exact sequence 

K(CJ-'G) = %[P], where V is the set of isomorphism classes of primitive 
Feynman graphs, which are those Feynman diagrams not containing any 
proper subgraphs. This follows since every Feynman graph is a union of 
connected ones, and each connected component is obtained by repeated 
insertions of primitive graphs. 

We may now proceed exactly as in section [5] to define the Ringel-Hall algebra 
of CTG- We define: 

H^g := {/ : I{LTG) - Q\\supp(f)\ < ^} 

We may equip Hc^g with the product 15.11 and coproduct 15.31 Since the category 
LTG satisfies the conditions in [U the proof of associativity goes through as in 
theorem EIH Finally, the argument of theorem 15 .21 establishes the following result: 

Theorem 7.2. Hcfg is a Hopf algebra isomorphic to U(xilfg)- 

8. Further directions 

Once Lie algebras of Feynman graphs are thought of categorically as Ringel- 
Hall Lie algebras, interesting and natural questions emerge. In particular, com- 
bining the results of this paper with those of [1] yields an interesting link between 
perturbative quantum fields theory and the geometry of irregular connections on 
P 1 and their Stokes phenomena. Very briefly, in [TJ, the authors study isomon- 
odromic families of irregular connections with values in the Ringel-Hall Lie alge- 
bra of a finitary Abelian category A, n^. The connections are parametrized by 
families of stability conditions on the category A. 

Recall that a stability condition on an abelian category A is a homomorphism 
of abelian groups 

Z : K(A) i — ► C 
(where K(A) is the Grothendieck group of A ), such that 

Z(K >0 (A)) C H 

where i^>o(v4) is the positive cone generated by the classes of nonzero objects, 
and EI is the upper half plane. Thus, a stability condition is a choice of Z(M) G EI 
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for each non-zero object Mel such that Z is additive across exact sequences. 
Given Z, each object M has a well-defined phase 

0(M) = -arg(Z)e(O,l) 

7T 

and M is said to be semistable with respect to Z if every non-zero subobject 
N C M satisfies 4>(N) < (j){M). As Z changes, and passes through "walls", the 
collection of semistable objects changes. 

Stability conditions certainly make sense for categories CIZJ 7 , CFG, even though 
they are not abelian. For CFG, whose Grothendieck group is generated by prim- 
itive Feynman graphs (see property M of CFG), a stability condition Z assigns a 
phase to each primitive graph. For a given Z, the semistable graphs will be al- 
lowed to contain certain primitive subgraphs, and not others (additively). Chang- 
ing Z amounts to changing the allowed subgraphs. These, and other connections 
with the results in [1] are explored in [7]. 
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